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GORENSTEIN POLYTOPES WITH TRINOMIAL /i*-POLYNOMIALS 


AKIHIRO HIGASHITANI, BENJAMIN NILE AND AKIYOSHI TSUCHIYA 

Abstract. The characterization of lattice polytopes based upon information about their 
Ehrhart ^‘-polynomials is a difficult open problem. In this paper, we finish the classih- 
cation of lattice polytopes whose ^‘-polynomials satisfy two properties: they are palin¬ 
dromic (so the polytope is Gorenstein) and they consist of precisely three terms. This 
extends the classification of Gorenstein polytopes of degree two due to Batyrev and Juny. 
The proof relies on the recent characterization of Batyrev and Hofscheier of empty lat¬ 
tice simplices whose h*-polynomials have precisely two terms. Putting our theorem in 
perspective, we give a summary of these and other existing results in this area. 


1. Introduction 


1.1. Basic notions and terminology. Let us start by setting up notation and recalling 
the main objects. For an introduction to Ehrhart theory, we refer to j^. 

Let A C be a lattice polytope of dimension d (i.e., A is a full-dimensional convex 

polytope in with vertices in Z'^). Throughout the paper, lattice polytopes are identified 
if they are isomorphic via an affine lattice-preserving transformation. The Ehrhart series 
of A 


EhrA(t) = 1 + X ^ 


k=l 


is a rational function of the form 


EhrA(t) = 


hg -|- /l|t -|- 


+ h*J‘^ 


(1 - tY+^ 

where the polynomial /ig -I- h^t -|- ■ ■ ■ -h h'^t'^ appearing in the numerator has nonnegative 
integer coefficients. We call the polynomial = hQ + hit + - ■ ■ + h*J,'^ the h* -polynomial 

of A. The positive integer normalized volume of A, denoted by vol(A); it 

is equal to d\ times the usual Euclidean volume of A. Note that there are only finitely 
many lattice polytopes of fixed normalized volume 20|. The highest possible coefficient 
equals the number of interior lattice points of A. The maximal integer s such that /i* 7^ 0 
is called the degree of A. We also have the equality h\ = tl(AnZ) — d— 1. A lattice simplex 
A is an empty simplex if A contains no lattice points except for its vertices, equivalently, 
h\ = 0. Empty simplices appear naturally in singularity theory [l| and optimization 231. 

There are two well-known higher-dimensional constructions of lattice polytopes. Let 
conv(S') denote the convex hull of a subset S C For a lattice polytope A C we 
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can construct a new lattice polytope 

A' = conv(A X {0}, (0,... , 0,1)) C 

of dimension d + 1. This polytope A' is called the lattice pyramid over A. We often use 
lattice pyramid shortly for a lattice polytope that has been obtained by successively taking 
lattice pyramids. Note that the /i*-polynomial does not change under lattice pyramids 0]. 
We also define a lattice polytope A to be a Cayley polytope of Ai,..., A„ C if A is 
isomorphic to 

conv(ei X Ai, . .. , e„, X A„) C M"' x M*, 
where ei,..., is the standard lattice basis of M"", see e.g. [^. 


1.2. Background. One of the directions in Ehrhart theory is to characterize /i*-poly- 
nomials that have an especially simple form and to classify all lattice polytopes with these 
/i*-polynomials. The motivation is that such results help to understand the restrictions 
that this important invariant imposes on the structure of a lattice polytope and to learn 
what to expect in more general situations. In order to put our main theorem in this paper 
in perspective, we will present some of the existing results in this area. 


(1) Small dimensions'. Let us describe what is known about /i*-polynomials of small¬ 
dimensional lattice polytopes. In dimension d = 1, for a given lattice interval of 
length a -|- 1, we have h*{t) = 1 -|- at. In dimension 2, the /i*-polynomials of lattice 
polygons have been classified by Scott [2^. It holds that l+at+bt"^ with a,b £ Z>o 
is the L*-polynomial of a lattice polygon if and only if 

• 6 = 0 (i.e., A has no interior lattice points), or 

• 6 = 1 and a = 7 (here, A is isomorphic to conv((0,0), (3,0), (0, 3))), or 

• 6 > 1 and 6 < a < 36 -|- 3. 

The upper bound in the last point is often refered to as Scott’s theorem. We refer 
to [ 1 ^ for a thorough discussion. 

In dimension 3 there are currently only partial results known. The arguably 
most significant one is White’s theorem 2^: a three-dimensional lattice simplex 
is empty (i.e., /i* = 0) if and only if it is the Cayley polytope of two empty line 
segments in M^. Recently, all three-dimensional lattice polytopes with at most 6 
lattice points (i.e., /i| < 2) have been classified IG.Ill|. 


( 2 ) Small degree'. It is natural to take the degree of the /i*-polynomial as a measure 
of complexity. Any degree zero lattice polytope is a unimodular simplex (i.e., the 
convex hull of affine lattice basis). For degree one, taking lattice pyramids over 
lattice intervals yields that any 6 ,*-polynomial 1 -|- at with arbitrary a € Z>o is 
possible. Lattice polytopes of degree one are completely classified 0]: 

• Lattice pyramids over conv((0,0), (2,0), (0,2)), or 

• Cayley polytopes of line intervals in . 


ever 


Lattice polytopes of degree at most two are not yet completely classified. How- 
their 6 ,*-polynomials are known 2J, A polynomial 1 -|- at -|- 6 t^ with 


a, 6 € Z>o is the /i*-polynomial of a lattice polytope (in some dimension) if and 
only if 
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• 6 = 0 , or 

• 6 = 1 and a = 7 

(here, A is isomorphic to a lattice pyramid over conv((0,0), (3,0), (0,3))), or 


• 6 > 1 and a < 36 + 3. 

Note how close this is to the characterization in dimension two above. It follows 
from the proof in 1 ^ that any such polynomial can be given by the /i*-polynomial 
of a lattice polytope in dimension three. 


(3) Small number of monomials: An even more general problem is to consider the 
number of terms in the /i*-polynomial. Batyrev and Hofscheier [^, have recently 
classified all lattice polytopes whose /i*-polynomials are binomials, i.e., of the form 
h*{t) = 1 + at^. Let A be a d-dimensional lattice polytopes with such a binomial 
/i*-polynomial. Since the degree one case k = 1 is known, let k > 2. Hence, 
hi = 0 implies that A is an empty simplex. It can be observed [3, Prop.1.5] that 
d > 2k —1. Let d = 2A: —1. In this case, it is proven in that A has /i*-polynomial 
1 -|- at^ (with a > 1 ) if and only if A is a Cayley polytope of k empty line segments 
in Note that for d = 3 and k = 2 this recovers White’s theorem. In particular, 
one sees from [3, Example 2.2] that any a G Z>i and k G Z>i is possible for an 
6 ,*-polynomial of the form 1 -|- at^. The reader might notice the analogy with the 
degree one case above. 


For d > 2k, we are in an exceptional situation. Let us consider only h*- 
polynomials of lattice polytopes that are not lattice pyramids (otherwise, by what 
we’ve just seen, any 1 -|- at^ can appear). Note that since A is a simplex, it follows 


from 2l[ that d < 4/c —2. Now, the following characterization can be deduced from 
the results in [^: 1 -|- at^ (with a G Z>i) is the /i*-polynomial of a d-dimensional 
lattice polytope A with d > 2k where A is not a lattice pyramid if and only if 


a = 


2kp 


— 1 and 


2k 


is a power of a prime p. 


d+l—p{d+l—2k) d-\-l—p{d-\-l—2k) 

It is not hard to see that this implies p < k, m particular, vol(A) = a-|- I < 2k‘^. 
Hence, there are only finitely many non-lattice-pyramid lattice polytopes with bi¬ 
nomial 6 ,*-polynomials for given k and arbitrary d > 2k. They are completely 
classified by Batyrev and Hofscheier [^. It turns out that they are uniquely de¬ 
termined by their /i*-polynomial. As their results are the key ingredients in our 
proof we will describe them in more detail below (see | 


(4) Palindromic h* -polynomials: A polynomial J2i=o (with a* / 0) is palindromic, 
if a* = Os-i for i = 0,..., s. A lattice polytope A is called Gorenstein, if it 
has palindromic /i*-polynomial. Equivalently, the semigroup algebra associated to 
the cone over A is a Gorenstein algebra. Gorenstein polytopes are of interest in 
combinatorial commutative algebra, mirror symmetry, and tropical geometry (we 
refer to Q, HJ E^). In each dimension, there exist only finitely many Gorenstein 
polytopes. Any Gorenstein polytope has a dilate that is a reflexive polytope (in 
the sense of Batyrev [^). They are known up to dimension 4 19]. For fixed degree, 
there exist only finitely many Gorenstein polytopes that are not lattice pyramids 
121 ]. They have been completely classified by Batyrev and Juny up to degree two 
In particular, their results imply that a polynomial 1 -|- (m — 2)t with 
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m € Z >2 is the /i*-polynomial of a d-dimensional lattice polytope that is not a 
lattice pyramid if and only if 

• d = 2 and 3 < m < 9, or 

• d = 3 and 2 < m < 8, or 

• d = 4 and 3 < m < 6, or 

• d = 5 and m = 4. 


Finally, let us mention that there also exist classification results of lattice polytopes of 


small normalized volume 15| , of lattice polytopes with prime normalized volume 
well as of lattice polytopes that have so-called shifted symmetric /i*-polynomials 


as 


1.3. Classification of palindromic /i*-trinomials. The main result (Theorem 13.ip of 
this paper finishes the complete classification of all lattice polytopes that are not lattice 
pyramids and whose /i*-polynomial is palindromic and has precisely three terms. In the 
case of degree two, this was already done by Batyrev and Juny [^. Here, we only consider 
the case when the degree is strictly larger than two. In this situation, the lattice polytope 
is necessarily an empty simplex, and we can apply methods and results of Batyrev and 
Hofscheier [a, l^- Since the precise formulation of Theorem 13.II needs some more notation, 
let us describe here only two immediate consequences. First, the complete characterization 
of palindromic /i*-trinomials; 

Corollary 1.1. Let d > 2, m > 2 and k >1 be integers. The polynomial \ -\-{m — 2)t^+t^^ 
is the h* -polynomial of a lattice polytope of dimension d if and only if the integers k, m, d 
satisfy one of the following conditions: 

• /c = l, 3<m<9 and d = 2; 

• A: = l, 2<m<9 and d > 3; 

• k >2, m ^ {3,4, 6 , 8 } and d > 3k — 1; 

• k = 2^~^a, m = 2^ and d > Ak — 1, where a > 1 and I > 4; 

• k = 3^~‘^a, m = 3^ and d > 3k — 1, where a > 1 and £ > 3. 


The case k = 1 was already known, as described in (1) and (2) of the previous section. 
Secondly, Theorem 13.11 implies the following uniqueness result: 


Corollary 1.2. A lattice simplex A that is not a lattice pyramid is uniquely determined 
by its dimension and its h*-polynomial if it is of the form 1 + (m — 2)t^ + t^^ with k >2. 


Let us note that for k > 2 any of these lattice simplices that are not lattice pyramids 
have dimension 3A: — 1 or 4fe — 1, see Theorem O 


1.4. Future work. It is known 1^ that there exists a function / in terms of the degree 
k and the leading coefficient b of an /i*-polynomial of a lattice polytope A such that 
vol(A) < f{b,k). In the situation of Corollary 11.11 (where 5 = 1) one observes that A 
satishes m < 9k. In other words, 

vol(A) < ^deg(A). 


Moreover, equality implies k = 1 and so as described in (2) above A is isomorphic to 
a lattice pyramid over conv((0,0), (3,0), (0,3)). Now, having seen how Scott’s theorem 
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24l |. we make the following guess 


could be generalized from dimension two to degree two 
about a more general class of /i*-trinomials: 

Conjecture 1.3. Let A be a lattice polytope with h*-polynomial 1 -|- at^ bt^^ and b >2. 
Then a + b + 1 < (45 -|- 4)k, or equivalently, 

45-b 4 

vol(A) < ^_deg(A). 

1.5. Organization of the paper. In Section 2 we recall the notation and results by 
Batyrev and Hofscheier. In Section 3 we present and prove the main result of this paper 
(Theorem l3.ip : the classification of Gorenstein polytopes with /i*-trinomials of degree > 3. 

Acknowledgment. We would like to thank Alexander Kasprzyk for discussion. The 
first author is partially supported by a JSPS Fellowship for Young Scientists and by JSPS 
Grant-in-Aid for Young Scientists (B) ft26800015. The second author is partially supported 
by the VetenskapsrMet grant NT:2014-3991. 


2. The approach by Batyrev and Hofscheier 


Let us describe the notions used by Batyrev and Hofscheier in 


2.1. The correspondence to subgroups. For a lattice simplex A C of dimension d 
with a chosen ordering of the vertices vq,vi, ... ,Vd ^ T/' 

Aa = I (xo, ...,Xd)€ [0,1)'^+^ : ^ Xi(vi, 1) G 
I i=0 

Then Aa is a subgroup of the additive group here identified with [0,1)'^+^: for 

(xo, ■■■,Xd} € Aa and (yo, .■■,yd) G Aa, we define (xq, ..., x^) -b (yo, ■ ■ ■ ,yd) = ({a:o + 
yo },..., {xd + yd}) G Aa, where for a real number r, {r} denotes the fractional part of 
r, i.e., {r} = r — [rj. For a positive integer j and x G Aa, we set jx = x -b • - -b x . We 

j 

denote the unit of Aa by 0 and the inverse of x by —x. Note that e.g. —(5, 5) = (^, |). 
For X = (xo,..., Xd) G Aa, we define ht(x) = Yli=o G Z. 

It is well known that the coefficients of the /i*-polynomial Yli=o lattice simplex 

A can be computed as follows: 

h* = tl{x G Aa : ht(x) = 1} for z = 0,..., d. 

In particular, 

(JAa = vol(A). 

Theorem 2.1 ([3, Theorem 2.3]). There is a bijection between isomorphism classes of d- 
dimensional lattice simplices with a chosen ordering of their vertices and finite subgroups 
0 /In particular, two lattice simplices A, A' are isomorphic if and only if there 
exists an ordering of their vertices such that A a = A'^. 



We recall the following statement which describes when the lattice simplex A is a lattice 
pyramid in terms of Aa. 
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Proposition 2.2 ([2ll. Lemma 2.3]). Let A C 6e a lattice simplex of dimension d. 
Then A is a lattice pyramid if and only if there is i € {0,..., d} such that Xi = 0 for all 
(xo, ...,Xd)€ Aa- 

2.2. The classification of lattice polytopes with binomial L*-polynomials. We 

summarize results by Batyrev and Hofscheier from and which play a crucial role in 
our proof of Theorem 13.11 

First, let us describe their generalization of White’s theorem. 

Theorem 2.3 (@|). Let k > 2 and let A be a lattice simplex of dimension 2k — 1 with 
vol(A) = m which is not a lattice pyramid. Then the following statements are equivalent: 

(a) the h*-polynomial of A is 1 + (m — l)t^; 

(b) A is isomorphic to the Cayley polytope Ai * • • • * A^, of empty simplices Aj C 
of dimension 1; 

(c) Aa is cyclic and generated by {ai/m,{m — ai)/m,, ak/m, {m — ak)/m) € [0,1)^*’ 
after reordering, where each 0 < ai < m/2 is an integer which is coprime to m. 

Batyrev and Hofscheier use the language of linear codes to consider the case d > 2A: — 1. 
A linear code over Fp with block length n is a subspace L of the finite vector space F” 
(where p is a prime). A € (an r x n matrix with entries in Fp) is the generator 

matrix of such an r-dimensional linear code L if the rows of A form a basis of L. 

Definition 2.4. Fix a natural number r and a prime number p. Let n = {p^ — l)/(p — 1) 
be the number of points in (r — l)-dimensional projective space over Fp. Consider the 
r X n-matrix A € Fp^” whose columns consist of nonzero vectors from each 1-dimensional 
subspace of Fp. Then A is the generator matrix of the simplex code of dimension r over 
Fp with block length n. 

Theorem 2.5 ([^). Let d > 3 and let A be a lattice simplex of dimension d which is 
not a lattice pyramid. Let the h*-polynomial of A he 1-\- {m — l)t^ for some m > 2 and 
1 < k < (d-|-l)/2. Then there exists a prime number p such that every non-trivial element 
of Aa has order p. In particular, Aa can be identified with pA^ C {0,... — 1}'’*"''^, a 

linear code over Fp with block length d -\- 1. The order m of Aa is equal to p^, where 
the positive integer r is the dimension of the linear code pA/^. The numbers p,d,k,r are 
related by the equation 

(1) (/-/-i)(d + l) = 2 fe(/-l). 

A generator matrix of the linear code pA^ is given (up to permutation of the columns) by 
the rows in the following r x {d -\- l)-matrix: 

{A,..., A) ifp = 2, or {A,-A, ...,A,-A) if p > 2, 

where A is the generator matrix of the r-dimensional simplex code over Fp and A (resp. 
the pair {A,—A)) is repeated k/2'^~‘^ (resp. k/p'^~^) times ifp = 2 (resp. ifp > 2). 

Let us note that also the converse of the theorem holds, so the linear codes defined by the 
generator matrices given in the theorem correspond to lattice simplices with /i*-polynomial 
1 -\- [p^ — l)t^ if the numerical condition ([T]) holds, see also [3, Proposition 5.2]. 
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3. The classification of lattice polytopes with palindromic /i*-trinomials 

3.1. The main result. If i? is a matrix, we denote by {B,0) the matrix with one addi¬ 
tional zero column. 


Theorem 3.1. Let m > 3 and k >2 be integers and let A be a (necessarily empty) lattice 
simplex of dimension d whose h* -polynomial is l-\- {m — 2)t^ -\-t^^. Assume that A is not 
a lattice pyramid over any lower-dimensional simplex. Then the integers k, m, d satisfy 
one of the following: 

(a) m G {3,4, 6 , 8} and d = 3k — 1 or m = A and d = Ak — 1; 

(b) k = 2^~^a, m = 2^ and d = 2^~^a — 1, where a > 1 and i > 3 with {a,£) (1,3); 

(c) k = 3^~‘^a, m = 3^ and d = 3^~^a — 1, where a > 1 and i >2 with {a,£) ( 1 , 2 ). 

Moreover, in each case, a system of generators of the finite abelian group Aa is the set 

of row vectors of the matrix which can he written up to permutation of the columns as 
follows: 

(a) 

(1/3 1/3 • • • 1/3) G [0, m = 3; 


1/4 • • • 1/4 1/2 • • • 1/2 G [0, m = 4 with d = 3k — 1] 


2k k 

/ 1/2 ••• 1/2 0 ••• 0 

1/2 ••• 1/2 1/2 ••• 1/2 I G [ 0 , 1 )^''^^ 


in the case m = A with d = 4A: — 1; 


2k 


2k 


1/6 ••• 1/6 1/3 ••• 1/3 1/2 ••• 1/2 g[0, l)^''^*^ in the case m = 6 ; 


/ 1/2 ••• 1/2 0 ••• 0 1/2 ••• 1/2 

1/4 ••• 1/4 1/4 ••• 1/4 1/2 ••• 1/2 I G [0, l)^''^'' 

'-V-" '-V-" '-V- ' 

\ k k k 

(b) 


in the case m = 8. 


|^(i?S,0) (i3f\,0) ••• (Bf>)j 

where G {0, -i)x( 2 ^ 1 1 ) generator matrix of the simplex code 

F 2 of dimension {^ — T) with block length (2^“^ — 1) and G {O, 
is the matrix all of whose entries are divided by 2 from those of a!>^}_.^, and where 
in above matrix (i?£^\,0) G {O, is repeated a times. 


j(2) 


( 2 ) 


over 
l.(£-l)x(2«-i-l) 


(c) 


1/3 


1/3 
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where € { 0 , 1 , 2 }(^ i)x( 3 '^ ^ i )/2 is the generator matrix of the simplex code 
over F 3 of dimension {i — 1 ) with block length — l )/2 and 

matrix all of whose entries are divided by 3 from those of (resp. —A^^}_^), and 
where in above matrix 0) G {O, is repeated a times. 

Example 3.2. In case (b) for k = 2 and i = 3 the rows of the following matrix generate 
A A of size m = 8: 



In case (c) for k = 2 and i = 2 the rows of the following matrix generate A/\ of size 
m = 9; 


1 2 r, 1 2 
33^33 


0 

i 1 1 1 1 1 

333333 


3.2. Preliminary results. For the proof of Theorem 13.11 we prepare some lemmas. 
Throughout this section, let A be a lattice simplex of dimension d whose /i*-polynomial 
equals 1 + (m — 2)t^ + 1^^ with k >2 and m > 3. Note that A is necessarily empty. 

For x = {xq, ... ,Xd) G Aa, let supp(x) = {i : Xi ^ 0}. The following equality will be 
used throughout: 

jj supp(x) = ht(x) + ht(—x). 


Lemma 3.3. Let x G Aa be an element whose order is n and letl<j<n—lbe coprime 
to n. Then we have supp(x) = supp(jx). Hence, 

ht(x) + ht((n — l)x) = ht(jx) + ht((n — j)x). 


Proof. Let i G supp(x), x* = | 7 ^ 0 with gcd(a,b) = 1. By the definition of re, we observe 
that b divides are, so also re. Hence, gcd( 6 , j) = 1. Therefore, b does not divide ja, so 
i G supp(jx). □ 

Lemma 3.4. Let x G Aa be the unique element with ht(x) = 2k. Then, 

(a) for any y = {yo, ..., yd) G Aa \ { 0 , ±x}, we have (t supp(y) = 2k; 

(b) there is no integer j and y G Aa \ {0, ±x} such that x = jy. 

Proof, (a) Since ht(y) = k, ht(—y) = k, and y 7 ^ x 7 ^ —y, we have 

2k = ht(y) +ht(-y) = ttsupp(y). 

(b) For any integer j and y G Aa \ {0,±x}, since j)supp(y) = 2k by (a), we have 
tjsupp(jy) < 2k. However, by tjsupp(x) > ht(x) = 2k, x = jy never happens. □ 


The following proposition is crucial for the proof of Theorem 13.11 




Proposition 3.5. Let A be a lattice simplex which is not a lattice pyramid whose h*- 
polynomial is 1 + (m — 2)t^ + 1^^ with m> 3 and k >2. Let x € Aa be the unique element 
with ht(x) = 2k. Then the order of x must be 2 or 3 or 4 or 6, and up to permutation of 
coordinates x is given as follows: 

• X = (1/2,, 1/2) € [0,1)^^ when its order is 2; 

• X = (2/3,..., 2/3) € [0,1)^^ when its order is 3; 

• X = (3/4,... ,3/4,1/2,... , 1/2) € [0,1)^^ when its order is 4; 


Ik 


X = (5/6,... ,5/6, 2/3,... ,2/3,1/2,... ,1/2) G [0,1)3'= g_ 


k k k 

In particular, the dimension of A is 4k — 1 if the order of x is 2 and 3k — 1 otherwise. 


Proof. Let m' > 2 he the order of x. Suppose that m' = 5 or m' > 7. Then > 2, 

where (j) is the Eulerian (/-function. In particular, there exists an integer 2 < j < m' — 2 
which is coprime to m'. By Lemma 13.31 and —x ^ x, we obtain 

3k = ht(x) -I- ht((m' — l)x) = ht(jx) -|- ht((m' — j)x) = 2k, 

implying that A: = 0, a contradiction. Thus, m' < 6 and m' ^ 5. Hence, m' G {2, 3,4, 6 }. 
m' = 2 : Then each Xi is 1/2 or 0. From ht(x) = 2k, we have x = (1/2,... , 1/2,0,... ,0) 

Ak ^ 

after reordering. Fix y G Aa\{0,x} and let q = t)(supp( 7 /)\supp(x)). Since jjsupp(x+y) = 
2k by Lemma 13.41 (a), we have 2k = ljsupp(x + y) = 4k — k' + q, where k' = (J{i G 
supp(x)nsupp(y) : y* = 1/2}. Hence, k' — q = 2k. On the other hand, since (Jsupp(y) = 2k, 
we also have k' + q < 2k. Thus, q < 0, i.e., q = 0. This means that supp(y) C supp(x). 
Hence, if s > 0, then A is a lattice pyramid by Proposition 12.21 a contradiction. Thus 
s = 0 and we conclude that x = (1/2,... , 1/2) G [0,1)^'=. 

m' = 3 : Then each Xj is 1/3 or 2/3 or 0. It follows from ht(x) = 2k and ht(—x) = k 
that X = (2/3,..., 2/3, 0,..., 0) after reordering. Fix y G Aa \ {0,±x} and let q = 
3A: s 

(|(supp(y) \ supp(x)). Since ft supp(x + y) = 2k, we have 2k = '^ supp(x + y) = 3k — ki + q, 
where ki = G supp(x) fl supp(y) : y, = 1/3}. Hence, k\ — q = k. Similarly, since 
(j supp( 2 x + y) = 2k, we have 2A; = ft supp( 2 x + y) = 3k — k 2 + q, where k 2 = tt{^ € 
supp(x) nsupp(y) : y* = 2/3}. Hence, k 2 — q = k. On the other hand, since (Jsupp(y) = 2k, 
we also have ki + k 2 + q < 2k = ki + k 2 — 2q. Thus, q < 0, i.e., q = 0, implying that s = 0. 
Hence we conclude that x = (2/3,..., 2/3) G [0,1)3^=. 

m' = 4 : Then each x* is 1/4 or 1/2 or 3/4 or 0. For j = 1,2,3, let qj = 0{z : x* = j 74}. 
Since ht(x) = {qi + 2q2 + 3g3)/4 = 2k, ht(2x) = {qi + q3)/2 = k and ht(3x) = (dg'i -|- 2q2 + 
Q'3)/4 = k, we obtain qi = 0, q 2 = k and qs = 2k, that is. 


x = (3/4,...,3/4,l/2,...,l/2,0^_^) 

2k k s 

after reordering. Fix y G Aa \ {jx : j = 0,1,2,3} and let q = tj(supp(y) \ supp(x)). 
Let kj = tl{i G supp(x) O supp(y) : x* = 3/4, y* = j'/4} for j = 1,2,3 and let k' = '^{i G 
supp(x)nsupp(y) : Xi = yi = 1 / 2 }. Since (J supp(x-l-y) = ft supp(2x-|-y) = [) supp(3x-|-y) = 
2k, we have the following: 
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• 2k = ^ supp(x + y) = 2k — ki + k — k' + q, i.e., k + q = ki + k'; 

• 2A: = jjsupp(2x + y) > 2k — k 2 + k' + q, i.e., k' + q < k 2 ', 

• 2A: = tJ supp(3x + y) = 2k — ks + k — k' + q, i.e., k + q = k^ + k'. 

In particular, we have 2k + 3q < ki + k 2 + k 3 + k'. On the other hand, since (jsupp(y) = 2k, 
we have ki + k 2 + k^ + k' + q < 2k. Thus we obtain 

2k + 4q < ki + k 2 + ks + k' + q < 2k. 

This means (7 = 0, and thus, s = 0. Hence we conclude that x = (3/4,... , 3/4,1/2,..., 1/2) G 

'-V-' '-V-' 

2k k 

[0,1)^^ after reordering. 

m' = 6 : Then each x* is 1/6,1/3,1/2,2/3,5/6 or 0. For j = 1,2, 3,4, 5, let qj = tt{i : Xi = 
j/6}. Then 


ht(x) = 

= {qi + 2 q 2 + Sqs + 

4^4 + 5^5 )/6 = 2k 

ht(2x) 

= ((71 + 2 q 2 + (74 + 

2g5)/3 = 

k, 

ht(3x) 

= (^1 + ^3 + g5)/2 

= k. 


ht(4x) 

— (2gi + ^2 + 2^4 + q5)/3 — 

k and 

ht(5x) 

= (5gi + 4^2 + 3^3 

+ 2^4 + g5)/6 = k 


Thus ( 7 i = (72 = 0 and 93 = ^4 = (75 = k, that is. 


X = (5/6,..., 5/6,2/3,... , 2/3,1/2,..., 1/2,0,... , 0) 


k k k s 

after reordering. Fix y G Aa \ {jx : j = 0,1,2,3,4, 5} and let q = tt(supp(y) \ supp(x)). 
Let 


kj = tj{i G supp(x) n supp(y) : Xi = 5/6, yt = j 76} for j = 1, 2,3,4,5, 

k'j = tt{i G supp(x) n supp(y) ; Xi = 2/3, yi = j/3} for j = 1,2, 

k” = tt{i G supp(x) n supp(y) : Xi = yt = 1/2}. 


Since (1 supp(jx + y) = 2 k for j = 1,2, 3,4, 5, we have the following: 

• 2A: = 0supp(x + y) = k — ki + k — k[ + k — k” + q, i.e., k + q = ki + k[ + k"; 

• 2A: = t)supp(2x + y) > k — k2 + k — k2 + k” + q, i.e., k” + q < k2 + ^2, 

• 2A: = 0supp(3x + y) > k — k:^ + k'^^ + k 2 + k — k” + q, i.e., /c} + 9 < /ca + k”', 

• 2 k = (isupp(4x + y) > k — k^ + k — k[ + k" + q, i.e., k" + q < k^ + k[; 

• 2k = ^ supp(5x + y) = k — k^ + k — k 2 + k — k" + q, i.e., k + q = k^ + k 2 + k". 

By summing up these five inequalities, we have 2/c + 5g < A:i + • • • + /cs + /c} + + k". On 

the other hand, since (j supp(y) = 2k, we have ki + ■ ■ ■ + k^ + k'^ + k '2 + k" + q < 2k. Thus 
we obtain 

2/c + 6(7 < /ci + • • • + ^5 + A:} + A:2 + + (7 < 2 k. 

This means q = 11, and thus, s = 0. Hence we conclude that 


X = (5/6,..., 5/6,2/3,... , 2/3,1/2,... , 1/2) G [0,1) 


3fc 


□ 


after reordering. 
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As a corollary of this proposition, we obtain the following: 


Corollary 3.6. Let m > 3 and k > 2 be integers. Let A be a lattice polytope with 
h*^{t) = 1 + (m — 2)t^ +Assume that Aa is a cyclic group. Then m must be 3 or A 
or 6. Moreover, the generator o/Aa looks as follows: 

• (1/3,, 1/3) E [0,1)^^ or its inverse when m = 3; 

• (1/4,... , 1/4,1/2,..., 1/2) E [0, l)^*' or its inverse when m = 4; 

2k k 

• (1/6,... , 1/6,1/3,..., 1/3,1/2,... , 1/2) E [0,1)^*^ or its inverse when m = 6. 

k k k 

Proof. Let x E Aa be the unique element with ht(x) = 2k. By Lemma 13.41 (b), x and its 
inverse must be a generator of Aa. On the other hand, by Proposition 13.51 and m>3,m 
is 3 or 4 or 6. The form of x follows directly from Proposition 13.51 □ 

3.3. Proof of Theorem 13.11 Let A be an empty simplex whose h*-polynomial equals 
1 + (m — 2)t^ + 1^^ for given integers m> 3 and k >2. 

By Corollary 13.61 we can assume that Aa is not cyclic. Namely, we assume that there 
is a group isomorphism 

(f : Aa —> Z/miZ x • • • x Z/m^Z, 

where i > 2, mi ^ Z >2 and mj divides mj+i for each 1 < i < i — 1. 

Let X E Aa be the unique element with ht(x) = 2k. Then there is E Z/mjZ 
for each 1 < i < (. such that (/)(x) = {x^^\ ..., x^^'l) E Z/miZ x ••• x Z/m^Z. Let 
5 = {i E {1,... ,4 : xW ^ 0}. Then 5/0. 

We will split the proof into two cases. 

3.4. The case £ > 3. First, we consider the case i > 3. 

Assume that 05 > 1. Then there are q and q' in 5 such that q ^ q'. Let 

G = (/“^(Z/miZ X • • • X Z/m^-iZ x {0} x Z/rUg+iZ x • • • x Z/m^Z). 

Then G is a subgroup of Aa not containing x. Let Aq C be a lattice simplex such that 
Aaq = G. Since we have ht(y) = k for each y £ G \ {0}, the /i*-polynomial of Aq equals 

1 + (OG — l)t^. Moreover, since f > 3, G is not cyclic. Although Ac might be a lattice 
pyramid, the structure of Aq (equivalently, G) is known by Theorem 12.31 or 12.51 Since G 
is not cyclic, Aq is the case of Theorem 12.51 In particular, there are a prime number p 
and a positive integer r such that G = (Z/pZ)'’. Hence, mi = • • • = mg_i = m^+i = • • • = 
m^ = p and r = i — 1. Similarly, let 

G' = (/i“^(Z/miZ X • • • X Z/mq/_iZ x {0} x Z/mq/+iZ x • • • x Z/m^Z). 

Then the same discussion as above shows that there is a prime number p' such that 
mi = • • • = mg'_i = mq/+i = ■■■ = mi = p'. Since i > 3 and q / q', we conclude that 
mi = • • • = m£ = p{= p'), that is, Aa = ifLlpTL)^. Moreover, since the order of x E Aa is 

2 or 3 or 4 or 6 by Proposition 13.51 p should be 2 or 3. Therefore, 

Aa = (Z/2Z)^ or Aa = (Z/3Z)^. 
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In each case, there is another isomorphism (f)' : Aa —?■ (Z/6Z)^, where 6 = 2 or 6 = 3, such 
that <^'(x) = (0,..., 0,1) G (Z/6Z)^. 

Hence, we can assume the case = 1. By Lemma [331(b) and = 1, 4>{x) generates 
one direct factor of 4>{A/^) and so does (j){—x). For the remaining direct factors, the 
same discussions as above can be applied. Therefore, 0 (Aa) must be one of the following 


(non-cyclic) groups: 

(i) 

(Z/2Z)^; 

(ii) 

(Z/2Z)^-i X Z/4Z; 

(iii) 

(Z/2Z)^-i X Z/6Z; 

(iv) 

(Z/3Z)^; 

(v) 

(Z/3Z)^-i X Z/6Z. 


Here, we assume that (j){x) belongs to the last direct factor. 

By the discussions below, we verify the cases (i) and (iv) can happen but the cases (ii), 
(hi) and (v) never happen. 

The case (i): Let us consider the subgroup G' = (/)“^((Z/2Z)^“^ x {0}) of Aa, where 
X ^ G'. Then it follows that we have ht(y) = k for each y G G' \ { 0 }. By Theorem 12.51 we 
know the system of generator of G' as follows: let A' be the lattice simplex of dimension 
d! < d which is not a lattice pyramid such that Aa' = G' after taking {d — ci')-repeated 
lattice pyramids. Then the system of generators of Aa' is the set of the row vectors of the 
matrix 

where G is the generator matrix of the simplex code over F 2 of 

dimension (^—1) with block length (2^“^ —1) and G {O, jg matrix 

all of whose entries are divided by 2 from those of and where G {O, 
is repeated /c/2^“^ times. 

Let a = kj2^~^. Then k = 2^~^a and a > 1. By Theorem 12.51 we know the relation 
2‘^-^{d' + 1) = 2A:(2^"^ - 1) = 2^-^a{2^-^ - 1). 

Thus d' + 1 = a(2^-i - 1). 

On the other hand, since the order of a: is 2 in this case, we have Jj supp(x) = 4A: = d + 1 
by Proposition 13.51 Therefore, 

d + 1 - (d' + 1) = 2^-^a - a{2^-^ - 1) = a. 

Consequently, in this case, we have m = 2^, k = 2^~^a and d = 4A: — 1 = 2^~^a — 1 with 
a > 1 and i > 3 and the system of generators of Aa is the set of row vectors of the matrix 

/ (Hf\,0) (Hf\,0) ••• (bS,0)\ . 

1/2 1/2 ••• 1/2 ^ ^ ^ 

up to permutation of the columns. This is the case (b) of Theorem 13.11 


The cases (ii) and (hi); Let G' be the same thing as the case (i) above. 
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Since the order of a: is 4 or 6, we have d + 1 = by Proposition 13.51 Take y £ G'\ {0}. 
Since the order of y is 2, we have y = (1/2,, 1/2, 0,..., 0) E [0,1)^^ after reordering. 

2 k k 

By jjsupp(x + y) = 2k, E supp(x) fl supp(y) : Xi = 1/2} should be k. Similarly, for 
y' £ G' \ {0} with y ^ y', one has E supp(x) n supp(y') : Xi = 1/2} = k. Recall 
that tj{* E supp(x) : Xj = 1/2} = A: by Proposition 13.51 Thus, tjsupp(x + y + y') = 3k, a 
contradiction. 


The case (iv): Let us consider the subgroup G' = (;/!)“^((Z/3Z)^“^ x {0}) of Aa, where 
X ^ G'. Let A' be a lattice simplex of dimension d! < d which is not a lattice simplex 
such that Aa' = G' after taking {d — d')-repeated lattice pyramids. Then the system of 
generators of Aa' is the set of the row vectors of the matrix 




>(3) 


(3) 


>(3) 


where £ { 0 , 1 , 2 }^^ i)x(3'^ ^ i )/2 is the generator matrix of the simplex code over F 3 
of dimension — 1) with block length (3^“^ — l)/2 and B^^}^ £ {O, 

(resp. —E {O, §, 5 }^^ 1)^(3 i)/2^ matrix all of whose entries are divided 

by 3 from those of A\_^ (resp. —A\_^), and where in above matrix (R/_\, —E 

T 1 )^^ repeated {k/3^~‘^) times. 

Let a = kj3^~'^. Then k = 3^~‘^a and a > 1. By Theorem 12.51 we know the relation 


(3^_i _ + 1) = 2A:(3^“^ - 1) = 2 • 3'^“^a(3^"^ - 1) 


Thus d' + 1 = a(3^-i - 1). 

Since the order of x is 3, we have ttsupp(x) = 3A: = d + 1 by Proposition 13.51 Therefore, 
d + 1 — (d' + 1) = 3^“^a — a{3^~^ — 1) = a. 

Consequently, in this case, we have m = 3^, k = 3^~‘^a and d = 3A: — 1 = 3^~^a — 1 with 
a > 1 and i > 3 and the system of generators of Aa is the set of row vectors of the matrix 


(Bf’p-Bf’l.O) (bW.-bW.O) 
1/3 1/3 


{Bi%-Bi%0)'' 

1/3 


E [0,1) 


ix 3 k 


up to permutation of the columns. This is the case (c) of Theorem 13.11 with i>3. 


The case (v): Let G' be the same thing as the case (iv). 

Take y £ G'\{0}. Then y = (1/3,..., 1/3, 2/3,... , 2/3,0,..., 0) after reordering. Since 

k k k 

tlsupp(x + y) = 2k, U{i E supp(x) n supp(7/) : Xi = 2/3, = 1/3} should be k. Thus, we 

have supp(x + 2y) = 3k, a contradiction. 

3.5. The case i = 2. Next, we consider the case i = 2. 

Let Gi = (/“^(Z/miZx {0}) and G 2 = (/)“^({0} xZ/m 2 Z). Clearly, either Gi or G 2 does 
not contain x, say, Gi. Then we have ht(y) = k for each y E Gi \ {0}. By Theorem 12.31 
Gi is generated by {ai/niq, {nig — ai)/mq ,..., ak/mq, {niq — ak)/mq, 0,..., 0) E Gi after 
reordering, where niq = t|Gi and each ai is an integer with 0 < a* < mq/2 which is coprime 
to TUq. Let g = {ai/niq, (niq - ai)/mq,... ,aulniq, (niq - ak)/niq,0 ,... ,0) E [0, 1)*^+^ 
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Let 4){x) = € Z/miZ x Z/m 2 Z, where 0 < < rrii — 1 for i = 1, 2. 

The case where the order of x is 2: Then x = (1/2,... , 1/2) G [0,1)^^ and d + 1 = 4A: by 
Proposition 13.51 Since t|supp(x + g) = 2k, we obtain that niq = 2 and Oj = 1 for each i. 

Assume that x^^^ ^ 0 and x^^^ ^ 0. Let gi and 52 be the generators of Gi and G 2 , 
respectively, such that x = x^^^gi + x^‘^'^g 2 - Since ()supp(x*^^^ 5 i) = j)supp(x^^^ 5 ( 2 ) = 2k and 
X = (1/2,..., 1/2) G [0,1)^^, gi and 52 look like (1/2,... , 1/2, 0,... , 0) after reordering 

2k 2k 

and we also have x^^^ = x^^^ = 1. In particular, (/)(Aa) = (Z/2Z)^. Thus there is another 
isomorphism </>' : Aa —>■ (Z/2Z)^ such that (t>'{x) = (0,1) G (Z/2Z)^. Hence we can deduce 
the case where x^^^ = 0 or x^^^ = 0. 

Assume that x*^^) = 0 or x^^^ = 0. Then x generates one direct factor of Aa- Hence the 
system of generators of Aa is the set of row vectors of the matrix 


/ 


V 


1/2 

1/2 


1/2 

1/2 


0 

1/2 


0 

1/2 


G[0,1) 


2xAk 


2k 


2k 


after reordering. This is the case (a) with m = 4 and d = 4A: — 1 of Theorem 13.11 

The case where the order of x is 3: Then x = (2/3,... , 2/3) G [0,1)^^ by Proposition 13.51 
Since j) supp(x + g) = 2k, we obtain niq = 3 and a* = 1 for each i. 

Assume that x^^^^ 7 ^ 0 and x^^^ 7 ^ 0. By the similar discussions to the above, we see 
that (/>(Aa) = (Z/3Z)^. Thus there is another isomorphism cj)' : Aa —t” such that 

4>'{x) = (0,1) G (Z/3Z)^. Hence we can deduce the case where x^^^ = 0 or x^^^ = 0. 

Assume that x^^^^ = 0 or x^'^ = 0. Then each of x and —x generates one direct factor 
of Aa- Hence we obtain that the system of generators of Aa is the set of row vectors of 
the matrix 

1/3 ••• 1/3 2/3 ••• 2/3 0 ••• 0 

1/3 ■■■ 1/3 1/3 ••• 1/3 1/3 ••• 1/3 I G [0,1)2''3*= 


k k 

This is the case (c) with ^ = 2 of Theorem EH 


The case where the order of x is 4: Then x = (3/4,... , 3/4,1/2,... , 1/2) G [0, 1)^^ by 

2k k 

Proposition 13.51 Let kj = (j{i G supp(x) fl supp(( 7 ) : Xi = 3/4, g^ = j/4} for j = 1,2,3 and 
k' = j){i G supp(x) n supp(( 7 ) ■. Xi = gi = 1/2}. Since tjsupp(x + g) = jjsupp(2x + g) = 
d supp(3x 4-g) = 2k, similar to the proof of Proposition 13.51 we obtain ki + k' = k'i + k' = k 
and /c 2 > k'. Thus we have ki + k 2 + k 3 + k' > 2k. On the other hand, since dsupp( 5 ) = 2k, 
we also have ki + k 2 + k^ + k' < 2k. Hence ki + k 2 + k^ + k' = 2k. Moreover, since 
tjsupp(2x + 2g) = 2k, one has (Jsupp(2x + 2g) = 2k — ki — k^ = 2k. Thus ki = k^ = 0. 
Hence it follows from ki + k' = k^ + k' = k that k 2 = k' = k. In particular, g looks like 
(1/2,..., 1/2, 0,... , 0) G [0,1)^^ after reordering and has order 2. 


2k 
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Assume that 7 ^ 0 and 7 ^ 0. each generator of Gi and G 2 has order 2 , we obtain 
that Aa — (Z/2Z)^. However, (Z/2Z)^ does not contain any element with order 4, a 
contradiction. 

Hence x^^^ = 0 or x^^^ = 0. Then each of x and —x generates one direct factor of Aa- 
Thus we see that the system of generators of Aa is the set of row vectors of the matrix 


/ 1/2 ••• 1/2 0 ••• 0 1/2 ••• 1/2 \ 

1/4 ■■■ 1/4 1/4 ••• 1/4 1/2 ••• 1/2 £[0,1)2''^''. 


This is the case (a) with m = 8 of Theorem [Q 


The case where the order of x is 6: Then x = (5/6,... , 5/6, 2/3,..., 2/3,1/2,... , 1/2) G 

k k k 

[ 0 , 1 )^^ by Proposition 13.51 Let 

kj = ti{z € supp(x) nsupp( 5 r) : Xi = 5/6, gi = j/6} for j = 1,2, 3,4, 5, 

kj = ti{z € supp(x) n supp( 5 r) : Xj = 2/3,5* = //3} for j = 1,2, 

k” = tl{i € supp(x) n supp( 5 ) : Xi = gi = 1/2}. 

Since jjsupp(x + 5 ) = ■ ■ ■ = t)supp(5x + g) = 2k, similar to the proof of Proposition 13.51 
we see that ki + ■ ■ ■ + k^ + k[ + k 2 + k" > 2k. On the other hand, since j} supp( 5 ) = 2k, 

we also have ki + ■ ■ ■ + k^ + k[ + k 2 + k" < 2k. Hence, ki + ■ ■ ■ + k^ + k[ + k 2 + k" = 2k. 

Moreover, since (jsupp(x + 2g) = tjsupp(x + 4^) = 2k, one also has 

2k = ^ supp(x + 2g) = k + k — k 2 + k and 2k = ^ supp(x + 4g) = k + k — k[ + k. 

Hence k = k'l = Then it follows that 2k = k'l + < tt{* € supp(x) : x* = 2/3} = k, a 

contradiction. 

Therefore, we conclude that the order of x is never 6 when Aa has exactly two direct 
factors. This finishes the proof of Theorem 13.11 
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